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Abstract 



1. There are existing infinitely many prime numbers of Fermat-type. 

2. There are existing infinitely many prime numbers of Mersenne-type. 

3. There is no existing any quadratic interval 7] n := (n 2 , (n + 1) 2 ], whitch contains 
less than 2 prime numbers. 

The number of prime numbers within r\ n goes averagely linear with n to infinity. 

4. The exact law of the number n(n) of prime numbers smaller or equal to n is 
given. As an approximation of that we get the prime number theorem of Gauss 
for great values of n. 

5. We derive partition laws for vr(r/„), for the number of twin primes n2(Vn) 
in quadratic intervals rj n and for the multiplicity -K g (2n) of representations of 
Goldbach-pairs for a given even number 2n similiar to the theorem of Gauss. 

6. The claim, that there are constructable intervals of any lenght, in which exists 
no prime number, is wrong. 

7. It follows, that the number of twin primes goes to infinity as well as the number 
of Goldbach-pairs for a given 2n, if n goes to infinity. 

8. Besides this our computation gives new proofs for the prime number theorem 
of Gauss, for the existence of infinitely many prime numbers, for the existence of 
infinitely many prime numbers of the forms n 2 + 1 and 4n 2 + 1, for the existence of 
infinitely many even perfect numbers and the constructability of infinitely many 
regulär n-corners with circle and ruler. 



1 Einleitung 

Durch die Fach- und sogar Tagespresse huschen in den letzten Jahren gelegentlich neue 
Rekordmeldungen über Primzahlen, wie etwa: "...neue, bisher größte Primzahl gefunden 
mit Hilfe eines Supercomputers..." oder: "...bisher größter Primzahlzwilling entdeckt...". 
Solche Aussagen haben geringen wissenschaftlichen Wert, da sie im allgemeinen keine 
Informationen über verwendete Entscheidungsalgorithmen enthalten. Auch stellen sie 
keine Hilfe zur Entscheidung der Fragen dar, ob die Menge der Primzahlzwillinge, der 
Fermat'schen oder Mersenneschen Primzahlen endlich ist oder nicht. Nachfolgend soll 
gezeigt werden: 

1. Die drei genannten Mengen enthalten unendlich viele Elemente. 

2. Es wird eine exakte Formel angegeben zur Berechnung der Anzahl tt(x) von 
Primzahlen < x, aus der sich der Primzahlsatz von Gauß und Legendre als 
Näherung für große x ergibt. 

3. Da auch analoge Gesetze für die Anzahlen vr(r] n ) von Primzahlen in Quadratin- 
tervallen i] n := (n 2 , (n + l) 2 ], die Anzahl von Primzahlzwillingen 7i2{Vn) und die 
Vielfachheit von Goldbachpaar-Darstellungen TT g (2n) für eine vorgelegte gerade 
Zahl 2n ableitbar sind, kann gezeigt werden, daß alle diese Größen für n — > oo 
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über alle Grenzen wachsen. Solches gilt vermutlich sogar für Primzahlvierlinge in 
biquadratischen Intervallen oberhalb eines Schwellwertes. 

Bevor die unendlichen Primzahlfolgen angegeben werden, sollen im 2. Kapitel einige all- 
gemein bekannte Beziehungen über die Teilbarkeit von Binomina der Form z± — 2 X ± 1 
zusammengestellt werden. Das 3. Kapitel liefert eine unendliche Folge Fermat'scher 
Primzahlen, im 4. Kapitel werden unendliche Folgen Mersennescher Primzahlen aufge- 
zeigt. Das 5. Kapitel liefert eine exakte Darstellung für tt(x), woraus der Gauß'sche 
Primzahlsatz als Näherung abgeleitet wird, und die Primzahlverteilung über Quadrat- 
intervallen. Im 6. Kapitel wird gezeigt, daß die häufig in der Literatur anzutreffende 
Behauptung, man könne "beliebig große" primzahlfreie Intervalle konstruieren, falsch 
ist. Im 7., 8. und 9. Kapitel folgen die Anwendungen auf ^(r/n), die Vierlingsanzahl 
7r 4 (n 4 ) und vr 9 (2n) . Schließlich werden noch einige Schlußfolgerungen gezogen über die 
Unendlichkeit der Mengen von Primzahlen der Formen n 2 + 1 und 4n 2 + 1, der geraden 
vollkommenen Zahlen sowie der mit Zirkel und Lineal konstruierbaren regelmäßigen 
n-Ecke. Die abgeleiteten Streubreiten der 7r-Funktionen werden im Anfangsbereich mit 
numerisch-experimentellen Befunden verglichen. 



2 Teilbarkeitsbeziehungen für Binomina der Form 

z± = 2 X ± 1 

Satz 2.1. Jede natürliche Zahl a < oo, aeN, hat die kanonische Primfaktorzerlegung 

a = II^ (!) 

i=i 

n = Anzahl der von einander verschiedenen Primfaktoren, n, ihre jeweilige Vielfachheit, 
oder 

oo 

= 11^ ( 2 ) 

i=i 

unter Verwendung aller Primzahlen in ihrer natürlichen Reihenfolge, worin alle rii — 
erfüllen, die nicht in (1) auftreten. Faßt man hierin alle ungeraden Primfaktoren in 

m = \\pT 

i=2 

zusammen, so ergibt sich a = 2 ni m. Für n\ = ist a = m ungerade. Jede ungerade 
Zahl m hat auch eine Darstellung 

m = 1 + 2"im' , n x > 1. (3) 

Satz 2.2. Die Summe m aus zwei beliebigen natürlichen Zahlen ist genau dann eine 
ungerade Zahl (rii = 0), wenn genau einer der Summanden ungerade ist: 

s = ai + a 2 = 2 ni m 1 + 2°m 2 = m. (4) 
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Das Produkt aus zwei natürlichen Zahlen a\a2 kann nur ungerade sein, wenn aiund ct2 
ungerade sind. 

Satz 2.3. Aus dem allgemeinen Binomischen Satz 



m f \ 

b yn = J2( m \a m - U b U 
v=0 \ V ' 




ergibt sich für a=b=l und m=ungerade natürliche Zahl 

(i + ir = 2- = E(:)=*(i+E(';)l w 

weil (™) = ( ™J gilt. Für eine gerade Zahl m = 21 ergibt sich 

^e(:)^(' + |(:)) + ö^^ec>«i m 

mit dem binomischen Koeffizienten 

2B = 2B 2 i-\j-i = B 2 ij - 



2l\ fm 



Wählt man eine ungerade Primzahl p > 3 für m, so gilt außer B m :U = (™) = B m _ v ^ = 
( m ~ v ), daß in jedem Binomialkoeffizienten mit < v < m der größte Faktor im Zähler 
gleich p ist, also ausgeklammert werden kann, da er als Primzahl gegen keinen Nenner- 
faktor, die alle kleiner sind, zu kürzen ist: 



p-i 

2 V = 2 (1 + pM) , M = - V ( P ) , ganzzahlig, 



(8) 



oder 

2 P - 1 = 1 + 2pM (9) 

sowie 

2 P + 1 = 3 + 2pM . (10) 

Aus (9) folgt 2 p - l -l =pM = 3pM' nach (18), sodaß (10) auch als 2 P +1 = 3 (l + 2pM') 
geschrieben werden kann. Stets gilt dann 2 V — 1 = lmod3, 2 P + 1 = 0mod3. 

Satz 2.4. Sei p > 2 eine Primzahl, m > 1 eine ungerade natürliche Zahl. Dann 
gelten mit N± > 1 

2 p™_i = (2 P -1)N_ , (11) 
2 pm + 1 = (2 P + 1) N + . (12) 
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Bew.: Man wähle in Satz 2.3. für m ein m = pm. Mit den Abkürzungen L = 2 P — 1 , 
M = 2 P + 1 kann geschrieben werden 

m 

2 pm - 1 = (L + l) m - 1 = B m,uL m ~ u - 1 = LN_ 

mit AL = YZ=^ B m,uL m ~ l - v > 1. Analog folgt mit N + = J2™~o B m,, (-1)" M m ~ x ~ v 
sodann 2 pm + 1 = (M - l) m + 1 = ^T^ 1 B m ^ v {-\) v M m ~ v = MN+ , q.e.d. 

Bemerkung 2.4.1. Es gilt Satz 2.4. für jeden Teiler pi von m = a nach (1). 
Daraus folgt aber 

no 

2 m '±l = iV, i± J](2 ft ±l) (13) 

i=i 

nur, wenn Teilerfremdheit (2 Pi ± 1) f (2 Pj ± 1) Vi, j < no gezeigt ist. Andernfalls tritt 
ein Teiler pk\ (2 Pi ± 1) im Ausdruck für 2 m ± 1 nur höchstens in der Potenz auf, in 
der er in einem der Teilerbinomina vorkommt: p^ k \ (2 Pi ± 1) . Das Beispiel 2 3 ' 11 + 1 = 
3 2 • 67 • 683 • 20857 ^ (2 3 + 1) (2 11 + 1) N + = (3 2 ) (3 • 683) zeigt, daß der Faktor 
Pk = 3 nicht in 3., sondern nur in 2. Potenz in der Faktorisierung auftritt. 

Bemerkung 2,4,2, Während (11) auch für pi = 2 gilt, ist dies bei (12) nicht der 
Fall, was aus dem folgenden Satz hervorgeht. 

Satz 2,5, . Seien i,m natürliche Zahlen, m > 1 ungerade. Dann gilt Vi,m mit den 
Fermat-Zahlen F u = (2^ + l) und M v > 1, ungerade, 

i-l 

2 m2, - 1 = (2 m - 1) Y[ F V M V , (14) 

2 m2< + 1 = FiMi (15) 

mit Mi > 1; nur für m = 1 folgt Mj = 1. Dabei kann (2 m — 1) noch nach Satz 2.4. 
weiter aufgespaltet werden. Falls m = pjfn gilt, kann etwas allgemeiner statt (15) 
geschrieben werden: 

2 m21 + 1 = (2 m ' T + l) Ml = (2*'* + l) M". (16) 

Bemerkung 2,5,1,: Wegen 2° = 1 gilt Vm ungerade 

2 m + l = 2 m2 ° + 1 = 3M . (17) 
Weil für jede gerade Zahl g gilt 

2 9 - 1 = (2 9/2 + 1) (2 9/2 - 1) , (18) 

folgt 3\ (2 9 - 1) V#. 
Bew.: ad (15) : 
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2 m2- + l 



III 

2( 2l ) + l-ll m + l = l + ^ß m ,,(-l) J 



u=0 



2^) + 1 



m—1 



= FiMi mit Mi = Y t (-^ V Bm,uFr~ 1 ~ v - 



!/=0 



(16) ergibt sich analog, indem im ersten Schritt nur [• • • ] m oder [• • • ] p gebildet wird. 
Für m > 1 folgt stets Mj > 1 wegen 



ad (14): 



2 m2- + 1 



+ 1 > 2l 2 ) + 1. 



2 m21 - 1 = (V 2 * -1 + l) (2 mT ~ L - l) = • • 

i-i 

= (2 m - 1) JJ {2 m2V + 1) = (2 m - 1) JJ F V M V . 



i-1 



u=0 



u=0 



Hierin tritt das Produkt aller Fermat-Zahlen mit v = (1) i — 1 auf, weil jede 
Fermat-Zahl F; teilerfremd ist zu allen F v mit v < % (siehe folgender Satz); q.e.d. 
Satz 2.6. Folgende Ausdrücke sind zueinander teilerfremd: a) 



(2* - 1) f (2* + 1) für festes i, 



(19) 



b) die Fermatzahlen 

F^FjVjKi. (20) 

Bew.: ad a) Wegen (2* + 1) — (2 l — 1) = 2 ist der größte gemeinsame Teiler < 2. Da 
Vi > 1 gilt 2 l ± 1 ^ 3 ungerade, kann nur eine ungerade Zahl ^ 3 gemeinsamer Teiler 
sein. Die Menge der gemeinsamen Teiler ist also leer, es gilt a). 



ad b) Es ist F^ x (F i _ 1 - 2) 



folgt F^ = 
F - 2 = 1, 



Fi-2 



UIld Ul=0 F » 



F,-2 



+ 1 l 21 

Fi-, -2 



- 1 

Fi -2 
F -2 



2l 2 J-l = F-2. Dann 
Fi — 2 nach Kürzung, da 



F;_!-2 lll/=0 

also gilt b) ; q.e.d 

Aus dem bisher Ausgeführten geht hervor, daß als Primzahlanwärter nur die 
Mersenne-Zahlen M p = 2 P — 1 und die Fermat-Zahlen Fi = + 1 in Betracht 

kommen. Alle anderen z± = {2 X ± 1) sind als teilbar erwiesen. Es wäre daher wün- 
schenswert, die Primzahl- Anwärterzahlen aufgrund von Exponenteneigenschaften allein 
in prime und teilbare Zahlen klassifizieren zu können, zumal unter den Anwärtern nur 
wenige echte Primzahlen enthalten sind. 

Eine weitere Klasse teilbarer Zahlen definiert 
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Satz 2.7. Es sei gemäß der kanonischen Primzahlzerlegung (1) n = YYhLiPT = ^2 ai 
mit m > 1, ungerade, und p = 2n + 1 > 3 eine ungerade Primzahl. Dann gilt 

p'\ (2 n - 1) ,wenn n mod 4 = 0, d.h. a x > 2, (21) 

p \ (2 n — 1) ,wenn n = m = p, m = —1 mod 4, d.h. cti = 0, (22) 
p \ (2 n + 1) ,wenn n = m = p, m = +1 mod 4, d.h. = 0, (23) 
p'\ (2" + 1) ,wenn n mod 4 = 2, d.h. «i = 1. (24) 

Bemerkung 2.7.1: Insbesondere impliziert (22) für = n = m = p = —lmodA die 
Teilbarkeit der Mersennezahl M p , also 

p'\(2 p -l) (25) 

sowie (23) für = n = m = p = +lmodA, daß 

p'\(2 p + l) (26) 

gilt. (Den Beweis, daß p'\ (2 P — 1) gilt, g.d.w. p' = 2p + 1 und p = 3modA gilt, s. [1], 
p.174, Satz 21 mittels quadratischen Kongruenzen.) 

Bemerkung 2.7.2. Ist n = p«m = ±lmodA, so folgt unter Berücksichtigung von 
(11), (12) 

2" ± 1 = p'N± = (2 P ' ± 1) N i>± . (27) 

Ob darin p'\ (2 Pi ± 1) gilt oder p'\N it ± , bleibt zunächst offen. 

Bew.: Mit p statt p in (9) folgt unter Beachtung der Bemerkung zu Satz 2.5. und 
mit p — 1 = 2n = m2 1+a 

2 P '- 1 - 1 = pM = 3p M' = 2 2n -l = [2 n + 1) (2" - 1) , (28) 

n = = m2 a . Darin ist stets 

T + 1 = 2 m2 " + 1 = F a M a (29) 

nichtprim mit F a = (2 (2Q) + l), M a > lVm > 1; nur für m = 1 ist M a = 1 und F a 
Primzahlanwärter; sowie 

a— 1 a— 1 

2™ - 1 = 2 m2 " - 1 = (2 m - 1) JJ (2 m2 " + 1) = (2 m - 1) JJ F V M V . (30) 

Die Folge der Fermat'schen Primzahlen beginnt mit 

{F u } = {3, 5, 17, 257, 65537, . . .}. (31) 
Ist m teilbar, etwa Pj\m, so gilt zusätzlich (2 m — 1) = (2 P ^ — 1) Nj_ nichtprim. 
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a) Zuerst sei a = angenommen. Dann ist n = m > 3 und p — 1 + 2m. Mithin 
gilt für m mod 8 = 1 oder 5 (d.h. m mod 4=1), daß p = 3 mod 8 und für 
m mod 8 = 3 oder 7 (d.h. m mod 4 = — 1 ), daß p = 7 mod 8. Es sei nun m = p als 
Primzahl angenommen und 

1. ) p = 1 + 2p = 3 mod 8, also p mod 8 = 1 oder 5, d.h. p mod 4 = 1. 
Nimmt man weiter unter dieser Voraussetzung an, daß p \ (2 P — 1) gilt, so folgt hieraus 
unter Beachtung von (9), (10), (17), (18), 2 P - 1 = 1 + 2 • 3pM{ = 7 mod 8 und weiter 
2P-!-l = 3pM[ = 7 mod 8, also pM{ = 5 mod 8, sowie 2 P +1 = 3 (l + 2pM{) = 1 mod 8 
und weiter 1 + 2pM{ = 3 mod 8, also pM[ = 1 mod 8 im Widerspruch zur vorigen Zeile. 
Mithin ist die Annahme p'\ (2 P — 1) falsch. Da die Annahme (3p ) \ (2 P + 1) wegen 
3p = 1 mod 8 keinen Widerspruch liefert, ist (23) bewiesen für m = p. 

2. )Seip = l + 2p = 7 mod 8, also p mod 8 = 3 oder 7 bzw. p mod 4 = — 1. Sei weiter 
angenommen, daß p'\ (2 P + 1) gilt, so folgt daraus 2 V + 1 = 3 + 2 • 3pM{ = 1 mod 8, 
also 2 P ~ 1 — 1 = 3pM[ = 7 mod 8, also pM{ = 5 mod 8. Andererseits folgt aus 2 P + 1 = 
3 (l + 2pM{) = 1 mod 8, also 1 + 2p M[ = 3 mod 8, der Widerspruch pM[ = 1 mod 8. 
Daher gilt (22) für m = p. 

b) Im Falle a = 1 gilt p = 1 + m2 1+Q = 1 + 4m = 5 mod 8 Vm , n = p ~2— = 2m 
und wegen 2 4m - 1 = (2 2m + 1) (2 2m - 1) = p M = 3p' M'. Darin ist 2 2m + 1 = FiMj 
mit Fi = 5, Mi = 5 mod 8 und 2 2m - 1 = (2 m + 1) (2 m - 1) mit 2 m + 1 = F M , 
F = 3, M = 3 mod 8, und 2 m - 1 = {2^ - 1) = (2« - 1) = 2 2m -1 = 7 mod 8, 
Nj- = 1 mod 8. Nun gilt 3\ (2 2m - 1), 3\ (2 m + 1), 3 \ (2 m - 1), 3 \ (2 2m + 1). Es 
ist 2 2m + 1 = 5 2 mod 8 und 2 2m - 1 = (2 m + 1) (2 m - 1) = (3 2 mod 8) • (7 mod 8), 
worin kein Faktor = 5 mod 8, also kein p vorkommt. Deshalb kann p = 5 mod 8 nur 
Teiler von (2 2m + 1) sein, also gilt (24) mit n = 2m. (Sollte nämlich in 2 m — 1 ein 
Faktor = 5 mod 8 enthalten sein, so müßte auch ein Faktor = 3 mod 8 darin möglich 
sein, damit = 7 mod 8 entsteht. Der Faktor = 3 mod 8 tritt aber in 2 m + 1 auf, das 
teilerfremd zu 2 m — 1 ist.) 

c) Im Falle a > 2 gilt schließlich 1 + m2 1+Q = 1 mod 8 Vm, ^ = n = m2 a . Statt 
(28) haben wir dann 

2 P '- 1 - 1 = 2 2 ™ - 1 = pM = 3p M' = (2 n + 1) (2 n - 1) = (2 m - 1) JJ F V M V , 

worin 2 n + 1 = F a M a mit F a = M a = 1 mod 2( 2a ) Va > 2 und 

2 n - 1 = (2« - 1) Nj- ■ 3M • 5Mi JJ Fj.M^ 

i/=2 

mit Ylt=2 F V M V = 1 für a = 2. Darin bezeichnet pj einen beliebigen Teiler von m, für 
den Satz 2.4. die angegebene Darstellung garantiert. 

Es kann nun p \ (2 n + 1) nicht gelten, weil beide angegebenen Faktoren = 
1 mod 2^ 2Q ) erfüllen, während p = 1 + m2 1+a = 1 mod 2 1+a nur erfüllt mit 
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2 1+a < 2( 2 ")Va > 2. Daß für a = 2 gilt 2 l+a = 2<?*\ stört nicht, weil m > 1 vo- 
rausgesetzt ist. Dann muß also (21) gelten; q.e.d. 

Ob der Teiler p nun p'\ (2 m — 1) = (2 P * — 1) iV,-_ mit jV,-_ = 1 mo<i 8 erfüllt oder 
p'\F u M u , F v = M u = 1 mod 8, bleibt offen. 

3 Eine unendliche Folge Fermat 'scher Primzahlen 

Satz 3.1. Es seien {a,}, {a-}, % — 0, 1, 2, 3, . . ., Folgen natürlicher Zahlen mit 

di = 2 ai " 1 , a = 2° = 1, a- = a< + 1. (32) 

Dann ist {e^} eine monoton wachsende unendliche Folge Fermat'scher Primzahlen. 

Bemerkung 3.1.1. Aus der Literatur sind 5 Fermat'sche Primzahlen bekannt: 
F = 3, Fi — 5, F 2 = 17, F 3 = 257, F 4 = 65537, s. z.B. [1] p.176. 

Alle übrigen bisher untersuchten "Primzahlanwärter" unter den Fermat-Zahlen der 
Form F v = 2^ + 1 sind als teilbar erwiesen. Während Fermat (1640) vermutete, alle 
F v seien Primzahlen, bewies Euler (1732), daß F 5 = 641 • 6700417 teilbar ist. Daß obige 
a i eine echte Teilmenge der Fermat'schen Zahlen darstellt, erhellt die Tatsache, daß für 




die Definition (32) auf Fermatzahlen führt. Die Fermat'schen Primzahlen sollen nachfol- 
gend jedoch anders bezeichnet (numeriert) werden. Es fällt auf, daß die 3. Fermat'sche 
Primzahl in der Folge (32) nicht auftritt. Außerdem kann mit v — die Zahl Fq = 2 
hinzutreten, sodaß a u = 2, 3, 5, 17, 65537, . . . beginnt, worin v die Nummer der Potenz- 
ebene angibt. 

Bemerkung 3.1.2. Es wird hier nicht beansprucht, daß (32)die Folge aller Fer- 
mat'schen Primzahlen liefert, weil insbesondere die Primzahl 257 darin nicht enthalten 
ist. Ob es etwa weitere Folgen Fermat'scher Primzahlen gibt (,wie es bei den Mersen- 
neschen Primzahlen der Fall ist), bleibt zunächst offen. 

Bew.: Der Beweis soll indirekt geführt werden. Nach Bemerkung 3.1.1. ist der 
Satz 3.1. offenbar für % < 2 richtig. Für i > 2 sei angenommen, daß es zwei natürliche 
Zahlen k > 1, k' > 1 gibt, sodaß gilt 

a'i = kk' mit k = 21 + 1 > 3, k' = 2l' + 1 > 3. (33) 

Die Faktoren können wie d i nur ungerade Zahlen sein nach Satz 2.2, haben also (bis 
auf die Reihenfolge) die eindeutigen Primfaktorzerlegungen 

oo oo , 

1 = Up? ' l ' = Up? mit n i - °> n 'i - °- ( 34 ) 

j=l 3=1 
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Es ist a'i = 1 + dt = 1 + 2 a ^ = kk' = All' + 2 (/ + /') + 1, also 



oo , oo oo , 

ül = = All' + 2 (/ + /') = 2 2+ni +"'i II p" j+nj + 2 1+ni J] + 2 l+ < J] p^. (35) 

j=2 j=2 j=2 

Es haben 1 und 1' keinen gemeinsamen ungeraden Primfaktor, denn gäbe es einen, so 
ließe er sich aus allen drei Produkten ausheben und erzeugte in (35) einen Widerspruch 
zur eindeutigen Primfaktorzerlegung der reinen Potenz von 2. Wegen (33) gilt l > 1, 
l' > 1, a'i > 9, also ai > 8. Wir setzen o.B.d.A. min(ni,n' 1 ) = n\ > und haben 
n ± > ni > 0. Zur Vereinfachung der Schreibweise seien eingeführt YI2 := n^P^' 

YI2 := rij^2 J ' := 3 ■ Nach Kürzung der in allen Summanden von (35) 

auftretenden Potenz von 2 gilt dann 

2^-1-1-ni = 2 1+ "'in+ + n 2 + 2 n 'i-™ i n2. (36) 

Zuerst werde der Fall 

n[ -n 1 >0 (37) 

betrachtet. Dann enthält (36) auf der rechten Seite die Summe aus 2 geraden und 1 
ungeraden Zahl, also eine ungerade Zahl, während die linke Seite wegen a«_i — 1— rii > 
geradzahlig ist. Da alle 3 Terme auf der rechten Seite von (36) II > 1 erfüllen, folgt 

bei Vernachlässigung der beiden ganz rechts stehenden Terme sogar 2 ai - 1-1_ni > 2 1+n i, 
d.h. 

di-i > 2 + rii + n l mit n x > ri\ > 0. (38) 

Dieser Fall führt zum Widerspruch, kann also nicht auftreten. Der umgekehrte Fall n 1 < 
rii führt ebenso zum Widerspruch, kann also auch nicht auftreten. Die angenommene 
Zerlegung ist daher höchstens möglich für 

n 1 = rii. (39) 

Aus (39) folgt natürlich nicht /' = /, was ohnehin auszuschließen wäre, da es nach 
(35) 2 ai - 1 ~ 2 = l 2 + l mit Oj_i > 8 bedingt. Diese Gleichung hat keine ganzzahligen 
Wurzeln. Aus (39) und (35) folgt 

2 oi-i-i-m = 2 1+ni n+ + n 2 + = 2 1+ni n+ + 2 ra "n 2 ' (40) 

mit n'i > 1 , Yl 2 > 1 ungerade. Mit n-y = min(l + ni,n[) folgt aus (40) 

u - n 

2«i-i-l-ni-ni _ 2 1 + n l-™iTJ+ _|_ 2 ril ~™ 1 II 2 (41) 

Mindestens einer der beiden rechts stehenden Summanden ist ungerade und > 1. 

a) Angenommen sei der Fall fi\ — n x . Es ist dann l+n x > n x — üi, also fi\ > 

0. Nach (38) gilt dann a;_i — 1 — n\ > 1 + n x — 1 + n\ > fi\ — n x > l. Der letzte 
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Summand in (41) ist also ungeradzahlig, die linke Seite von (41) ist geradzahlig. Falls 
nun 

a) 1 + n\ > n\ gilt, haben wir den Widerspruch, daß die rechte Seite von (41) 
ungeradzahlig und die linke Seite gerade ist. Ist jedoch 

ß) 1 + rix = n x = fix, so haben wir statt (41) 

2 ai_i-l-ni-n" = 2 a i _ 1 -2-2n 1 = TT+ + ^ = 2™ 1 lT 2 ". (42) 

Diese Gleichung ist nur für n' 2 " = 1 widerspruchsfrei. Dann aber haben wir Oj_i = 
2(1 + rii) + hi — 2 ai ' 2 unter Beachtung von (32). Die Forderung aus (42), daß aj_i — 
2(1 + rii) — h\ = gelten soll, steht im Widerspruch zu aj_i = 2 ai ~ 2 > 0, denn schon 
für % — 2 ist Oj_ 2 = a = 2° = 1; für alle größeren i noch weit größer. Der Fall a) ist 
somit vollständig ausgeschieden. 

b) Angenommen sei fi\ — 1 + n\ und n x > 1 + n\ — fi\. Der Fall fi\ — 1 + n\ — 
n x wurde bereits unter &)ß) erledigt. Dann gilt nach (35) mit n x = n\ 

üi = 2" 1 - 1 = 2 (2 "^ 2) = 2 1+ni (2 1+ni u+ + n 2 + n' 2 ) = 2 1+ni (2 1+ni n+ + 2 n "n 2 ) , 

1 " -i — C 1 • "' " -t " — r\ 

also wegen n x > 1 + n\ — n\ iolgt mit n := n 1 — 1 — n\ = n 1 — ri\ > U 

2 a i _ 1 -2(i+n 1 ) = n + + 2 n i- 1 " ni n 2 = n+ + 2 n n 2 

ist eine ungerade Zahl. Die ursprüngliche Behauptung der Faktorisierbarkeit von a[ hat 
somit in allen Zweigen zum Widerspruch geführt und ist falsch. Wenn a { aber nicht 
wenigstens in 2 ungerade Faktoren > 2 zerlegbar ist, gilt: a i ist Primzahl, q.e.d. 

In der Folge {a-} gilt konstruktionsbedingt a' i+1 > a- Vi = 0, 1,2,3, . . ., sie wächst 
monoton. Somit ist Satz 3.1. vollständig bewiesen. 

Aus diesem Satz folgen einige Sätze, die in der Literatur noch als Hypothesen gelten, 
s. z.B. [1], pp. 371, 373, 177. 

Satz 3.2. Es gibt unendlich viele Primzahlen der Form 

Pn = n 2 + 1. (43) 

Bew.: Die in Satz 3.1. definierten können auch in der Form (43) geschrieben 
werden. 

Bemerkung 3.2.1. Es werden auf diesem Wege selbstverständlich nicht alle 
Primzahlen der Gestalt n 2 + l erfaßt, sondern nur ein verschwindend kleiner Teil davon! 
Satz 3.3. Es gibt unendlich viele Primzahlen der Form 

p n = 4n 2 + 1 = n\ + 1 mit n x = In. (44) 

Satz 3.4. Es gibt unendlich viele regelmäßige n-Ecke, die allein mit Zirkel und Lineal 
konstruiert werden können, denn nach einem Satz von C.F. Gauß (1777-1855) ist dies 
möglich, wenn gilt 

k 

n = 2 r l[p u (45) 
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worin pi Fermat'sche Primzahlen bezeichnen. Wegen der enormen Größe von n 
unterscheiden sich diese n-Ecke praktisch nicht vom Kreis. 

Satz 3.5. Die explizite Konstruktion einer monoton wachsenden, unendlichen Folge 
Fermat'scher Primzahlen stellt einen neuartigen Beweis für die Unendlichkeit der Menge 
der Primzahlen dar. 

4 Unendliche Folgen Mersennescher Primzahlen 

Zuerst sei an ein Primzahlkriterium von J. Wilson (1741-1793) erinnert, das erstmalig 
von E.Waring (1734-1798) erwähnt wurde, s. [1], p.169: 
Satz 4.1. Genau dann ist p eine Primzahl, wenn 

{p — 1)! = — 1 mod p (46) 

gilt. In der Fassung von G.W. Leibniz (1646-1716) lautet dieser 
Satz 4.1.1.: Genau dann ist p eine Primzahl, wenn 

(p - 2)\ = 1 mod p (47) 

gilt. Anstelle eines Beweises (s.[l]) soll hier nur die Gleichwertigkeit beider Formulierun- 
gen gezeigt werden. Es ist (p — 1)! mod p = {{p — 2)! • p — {p — 2)!) mod p = —1, also 
(p — 2)! mod p = 1. 

Satz 4.2. a) Wenn p > 3 und M p = TP — 1 Primzahlen sind, ist auch 

M p = 2 Mp - 1 (48) 

eine Primzahl. 

b) Da der Satz a) rekursiv anwendbar ist, impliziert er die Existenz unendlich vieler 
Mersennescher Primzahlen. 

Bew.: Es seien p und M p = 2 P — 1 erwiesene ungerade Primzahlen. Z. Zt. (2013) 
sind 46 solcher Zahlenpaare bekannt, sodaß die Voraussetzung erfüllbar ist. Dann ist 
zu zeigen, daß (48) eine Primzahl ist. Nach Satz 4.1. genügt es, dafür zu zeigen, daß 
((M' p — l)! + l) mod M' p = gilt. Weil M p nach Voraussetzung Primzahl ist, folgt 
nach (9) 

M p = 2 Mp — 1 = 1 + 2M P M = 1 mod M p (49) 
bzw.Mp — 1 = — 1 mod M' p = mod M p . Nun bilde man 

((m' p - l) ! + l) mod M' p = ^M' p -2.y. [m' p - l) + l) mod M p 

= (-1 + 1) mod M p = 0, 

q.e.d. 

Zur Illustration seien die Exponenten p v der ersten (z/-ten) Mersenneschen 
Primzahlen M P:U betrachtet in Tab. 4.1: 
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v p v M Pt „ 

1 2 3 

2 3 7 

3 5 31 

4 7 127 

5 13 8191 

6 17 131071 

7 19 524287 

8 31 2 31 - 1 

9 61 2 61 - 1 

10 89 2 89 - 1 

11 107 2 107 - 1 

12 1 27 2 127 - 1 

13 52 1 2 521 - 1 

Bezeichnet der Index (k) die k-te rekursive Anwendung von Satz 4.2., so gehört zum 
ersten auftretenden Zahlenpaar {p 1: M P:1 } die Folge 

{M« = M 3 , 2 , = M 7A , M$ = M 127 , 12 , . . .} . 

Offensichtlich überdeckt diese Folge nicht alle Mersenneschen Primzahlen, aus denen 
wir nach der Art der Siebverfahren alle Glieder |m^| streichen wollen. Leider ist 

schon nach k — 3 Schritten ein Exponent von 39 Dezimalstellen (1,7... x 10 38 ) er- 
reicht, sodaß eine weitere unabhängige Uberprüfung auf Primzahligkeit für größere k- 
Werte kaum mehr möglich erscheint. Das kleinste Zahlenpaar {p 3 = 5,M P)3 = 31}, das 
als Ausgangspunkt einer von der ersten M p -Folge unabhängigen zweiten M p -Folge zu 
betrachten ist, liefert = M Pj8 eine 10-stellige Dezimalzahl. Schon über den Beginn 

der dritten unendlichen Mersenneschen Primzahlfolge jp 5 = 13, M^j gibt die Lite- 
ratur keine Auskunft, obwohl nach [1] alle M = TP — 1 für p < 2300, die nicht in der 
Mp-Tabelle auftreten, als teilbar erwiesen und für p < 1200 auch Faktoren bekannt 
sind. Die Zahl p = 8191 liegt bereits außerhalb dieses Bereichs. 

Mit Hilfe von Satz 4.2. liefert Tab. 4.1. eine ganze Reihe bisher unbekannter 
Mersennescher Primzahlen, beginnend mit M^l = 2 8191 — 1. Eine Spekulation über die 
Anzahl A von unendlichen Folgen Mersennescher Primzahlen ist verfrüht. Es kann aber 
bislang nicht ausgeschlossen werden, daß auch A über alle Schranken wächst. 

Trotz dem Nachweis der Existenz unendlicher Primzahlfolgen vom Fermatschen und 
Mersenneschen Typ sowie der Teilbarkeit aller Binomina z± — 2 X ± 1, die nicht zum 
Fermat'schen oder Mersenneschen Typ gehören (inclusive der Angabe mindestens eines 
Teilers), ist das Problem der Klassifikation aller z± in teilbare und prime Binomina 
lediglich aufgrund des Vorzeichens von ±1 und der Analyse des Exponenten x bislang 



M, 



(fc) 



p,v> 



->■ M. 



(i) 



M. 



(f)' 1 



P ,i 



->■ M. 



(i) 



M. 



p,3 
(2) 



M. 



(i) 



p,3 



(3) 
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ungelöst. Außerdem bleibt es noch ungeklärt, wieviele unendliche Primzahlfolgen vom 
Fermat'schen und Mersenneschen Typ es gibt. 

Satz 4.3. Die explizite Konstruktion einer unendlichen Mersenneschen 
Primzahlfolge stellt einen neuen Beweis für die Unendlichkeit der Menge aller 
Primzahlen dar. 

Satz 4.4. Es gibt unendlich viele gerade vollkommene Zahlen. 

Bew.: Vollkommene gerade Zahlen haben die Gestalt 

V = 1 v ~ l (2 P - 1) , (50) 

wobei das Binom eine Mersennesche Primzahl ist. Die Behauptung folgt aus der Un- 
endlichkeit der Menge der Mersenneschen Primzahlen. Bei vollkommenen Zahlen V ist 
die Summe ihrer Teiler t, der Teiler 1 wird mitgerechnet, V selbst natürlich nicht, gleich 
der Zahl V = X)vt\v* • L. Euler hat gezeigt, daß jede gerade vollkommene Zahl die 
Gestalt (50) hat, s.[l], p.311, q.e.d. 



5 Exakte Bestimmung der Anzahl der Primzahlen un- 
terhalb einer vorgegebenen Schranke 

5.1 Vorbereitende Bemerkungen 

In Analogie zur Fakultätsfunktion n\ = Yli=i * wird die Primfakultät , in Zeichen p { l, 
erklärt durch Def. 5.1: 

n 

Pnl=Y[Pi, (51) 
i=l 

wobei Pi das i-te Element in der natürlichen Folge der Primzahlen {p^} bedeutet. 

Def. 5.2. Es sei x eine beliebige reelle Zahl. Dann bezeichne [x] die größte ganze 
Zahl, die noch kleiner oder gleich x ist, und -< x >~ sei die größte Primzahl, die < x ist. 

Bemerkung 5.2.1. Stets gilt 

-< x y< [x] < x > 2. (52) 

Def. 5.3. Es bezeichne C i:fn: k das zahlenmäßige Produkt aller Elemente der k-ten 
Kombination von i Elementen ohne Wiederholungen. Der Index k soll keine Ordnung 
der Kombinationen, sondern lediglich deren Unterscheidbarkeit und somit Numerier- 
barkeit bewirken. Es gelte 

Co,m,fc = 1 Vm, k, (53) 

d.h. eine Kombination aus i — Elementen soll den Faktor 1, die multiplikative 
Invariante, ergeben. 

Bemerkung 5.3.1. Die über k summierte Anzahl B der Kombinationen Cj^-i^ 
ergibt einen binomischen Koeffizienten 
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Dann soll abkürzend geschrieben werden: 

B 

y] Cj,j-i,fe ;= y^Cj,i-i,A 

Bemerkung 5.3.2. Es gilt 



(55) 



Vfc 



k=i 



x 



,PiCj,i-l,k 



VCjj-ifi > 



x 



Vi 



(56) 



Def. 5.4. Es sei x eine beliebige positive reelle Zahl. Dann bezeichne i den durch 

Pi =-< Vx y (57) 

definierten zugehörigen Index in der natürlichen Folge der Primzahlen. 

Lemma 5.1. Seien {a, b} reelle Zahlen, a = [a] + e a , b = [b] + e b , < t a ^ < 1. Dann 
gilt 

a>[a], [- | a |] < - | a \< - [| a |] < 0, 



- [- | a |] >| a |> [| a |] > > - | a |> [- | a |] , 
für a < ist [— | a |] = [a] -unc? [— a] = [| a |]; 

a + & > [a + 6] > [a] + [6] , a > [a] > [a - b] + [6] , [a] - [b] > [a - 6] ; 



(58) 

(59) 
(60) 



[|a|] + [-|fe|]<[|a|-|M]<l«|-|M<l«|-[IM]- (61) 
Bew.: Die Beziehungen (58) entsprechen der Definition 5.2. , woraus ebenfalls folgt 
a + b > [a + b] = [[a] + e a + [b] + e 6 ] = [a] + [&] + [e a + e&] > [a] + [6], weil [a] und 
[6] als ganzzahlige Größen ohne Wertänderung aus der Summe in der äußeren eckigen 
Klammer herausgezogen werden können und < e a +Eb < 2 gilt, womit die erste Formel 
(59) gezeigt ist. Die zweite Ungleichung unter (59) folgt aus der ersten mit a = a — b, 
also a > [a] = [a — b + b] = [a + b] > [a — b] + [b] . Die dritte Ungleichung ist eine 
Umstellung der zweiten. Wegen [a] = [a — ^ h + J2i > [a — ^ h\ + h] > 
[a — fej] [^i] folgt sofort (60). Ersetzt man in (59) a durch a —\ a | und b durch 
b' = — | b |, so folgt (61) mit Hilfe von (58); q.e.d. 

Lemma 5.2. Seien {a, b} reelle Zahlen, {c,n} natürliche Zahlen. Es gelte | a \ >\ b \ 
und a 7^ nbc. Dann gilt für c = 1 



a 1 

— > - 
bc c 



"ü" 




" a " 




"er 


.6. 








.6. 



sowie Vc > 1 



«>M> 






' a ~ 




l 




"CT 










> 








bc c 


c 




.bc. 




c 




.6. 



(62) 
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sowie 



B - IB >- 



a 



1 - 



(63) 



Bew.: Die Aussage für c = 1 ist trivial wegen [^] = - = 1, weswegen auch (63) 
für c = 1 auf = führt. Für c > 1 gilt wegen | = [| ] + e mit < e < 1 und 
[a] < o = n a b + r b ,0 < r b < b, § = = n a + ^ mit n„ = [f], < ^ = e 6 < 1. 

Es enthält n a stets das Vorzeichen von | , welches in der [•] bleiben muß und nicht 
etwa mit der als positiv vorausgesetzten Konstante c herausgezogen werden darf. Nach 
Division durch c ergibt sich 



a 
bc 



c bc 



r c r b 

n c H V — 

c bc 



mit < r c < c - 1, also < r c + f < c, sodaß n c = [^] , < e fec := *f + g < 1 gilt. 
Dann hat man 



a 

bc. 









\HY 


+ - + ? 




[[fll 


c bc 






c 


c oc 




c 



(64) 



als ganzzahligen Anteil aus der dritten eckigen Klammer, deren gebrochener Teil un- 
terdrückt werden soll. Dann folgt 



0, 



also (62), und daraus — > — \ [|] , was nach Addition von [|] gerade (63) ergibt; 
q.e.d. 

Lemma 5.3. Mit den Bezeichnungen aus Definition 5.3. gilt unter Beachtung der 
Bemerkungen 5.3.1. und 5.3.2. 



«>M> 
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"a - 
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bc c 
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Fe. 
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.6. 



und 



EE M) 

i=0 Vfc 



i-1 



Cj,i-i,k 



nf-a 



J'=l 



i-l 



(65) 



EE 



Cj,i-l,k 



(66) 

j=0 Vfc "J' 1- - 1 '' 6 j=i v 

Bew.: Die linke Seite von (65) ergibt sich bei sukzessiver Berechnung des Produktes 
der rechten Seite: Für % — 1 hat man nach Definition 



j=0 



2 : 



n iT- h^ 1 



r 1/2 

13/2 ' 
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3 : 

2 / , \ / -, \ / , \ i-1 



gK)-K)K)-£5££-<'?- 

Induktionsvoraussetzung: Die Formel gilt V? < — 1 = 2. Dann gilt für i = i 



q.e.d. 



5.2 Die Anzahl echt teilbarer natürlicher Zahlen < x 

Die Zahl 1 gehört als multiplikative Invariante nicht zu den Primzahlen, denn sie kann 
in beliebiger ganzzahliger Potenz einer beliebigen Zahl hinzugefügt werden, ohne deren 
Wert zu ändern, obwohl sie der landläufigen Primzahldefinition genügt, daß sie ganz- 
zahlig nur durch 1 und sich selbst geteilt werden kann. Sie soll im Folgenden mit den echt 
teilbaren natürlichen Zahlen zusammen die Klasse der Nichtprimzahlen bilden. Bezeich- 
net a (x) die Anzahl aller Nichtprimzahlen < x und tt (x) die Anzahl aller Primzahlen 
< x , so gilt 

x = a (x) + Ii (x) . (67) 

Satz 5.1. Die Anzahl der echt teilbaren natürlichen Zahlen (inclusive der Zahl 1) im 
abgeschlossenen Intervall [l,x] beträgt mit i gemäß Definition 5.4. und der eckigen 
Klammer nach Definition 5.2. 



a(x) 




X 



PiCj, 



i—l,k 



(68) 



Bew.: Wie in allen Siebmethoden sollen in der Folge der natürlichen Zahlen {rii} , < 
x, sukzessive alle Vielfachen der Primzahlen pi gestrichen und die Anzahlen (x) der 
echt durch pi teilbaren ermittelt werden, die, beginnend mit der kleinsten Primzahl 
Pi = 2, noch ungestrichen stehen geblieben sind. 

Schritt 0: Streichung der natürlichen Zahl 1 in {n«} als Nichtprimzahl. Es ist 
cr (x) = 1. 

Schritt 1: In {rii} stehen a[ (x) = [|] Zahlen , die ohne Rest durch p 1 = 2 teilbar 
sind. Die erste dieser Zahlen ist p\ selbst, welche nicht zu streichen ist, sodaß o\ (x) = 

1 Streichungen hinzukommen. Zusammen sind nun si (x) = cr (x)+ai (x) = 



X 

_P1_ 

Zahlen gestrichen. 
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Schritt 2: In {n^} waren a' 2 (x) 



P2 



Zahlen ohne Rest durch p 2 = 3 teilbar. 



Davon ist p 2 selbst abzuziehen sowie alle geraden Vielfachen von p 2 , die schon im ersten 



Schritt erfaßt wurden, nämlich 
sodaß gilt 



V1V2 



Stück. Somit sind neu zu streichen a 2 (x) = 



X 


- 1 - 


X 


_V1_ 




PlP2 



S2 (x) = ^ CTj (x) = 1 + 



X 


-1 + 


X 




X 






- 1 - 




Pl. 




.Vi. 




_P\P2_ 



i=0 

Unter Beachtung der Definitionen 5.2. und 5.3. erkennt man, daß die Behauptung 
bis zum (i — 1) — ten Schritt, (i — 1) = 2, erfüllt ist. Damit folgt durch Schluß von 
(i - 1) auf i 

Schritt iq : Die kleinste in den ersten (i — 1) Schritten nicht gestrichene Zahl, die 
noch > Pi -i ist, ist die nächste Primzahl p io . Die Anzahl der in {rii} existenten 

ganzzahligen Vielfachen von p io ist o- (x) = — — 1. Diese Zahl ist zu vermindern um 

alle bei 

also Yl 



alle bereits gestrichenen gemeinsamen Vielfachen von pi mit pj ,j = 1, 2, . . . , (i — 1) 



-l 

"3=1 



PtVj 



Diese letzte Summe ist ihrerseits zu vermindern um die Vielfachen 

i 



mit 3 gemeinsamen Primfaktoren, also um Y]l° \ — - — , ? 2 > ?i, die sonst doppelt 

° ' '—'31,2 — 1 iPiQPj-LPjz j ' JZ 

gezählt würden. Allgemein ist jede solche Summe mit k Faktoren im Nenner ihrerseits 
zu vermindern um eine solche mit (k + 1) Nennerfaktoren, solange bis k = i$ erreicht 
wird: 



^io \ x ) 



x 



PiCji-lk 



i=l V j=0 Mk 

Dies ist die behauptete Beziehung (68). Es bleibt lediglich noch daraufhinzuweisen, daß 
das Verfahren mit dem i — ten Schritt abbricht, wenn i gemäß Definition 5.4. ermittelt 
wird, weil spätestens dann alle Nichtprimzahlen < x gestrichen sind; q.e.d. 

Zur Veranschaulichung der Gleichung (68) mögen folgende Beispiele dienen. 

Beispiel 1: x — 122, p io =-< Vl22 y= 11, also i = 5. Somit ergibt sich 
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X 


- 1 - 


X 




X 




X 




X 


+ 


X 


+ 


X 


























_PlP5_ 




_P2P5_ 




_P3P5_ 




PiP5_ 




_PlP2P5_ 




_PlP3P5_ 



+ 



X 

pmP5 

X 



+ 



X 



P2P3P5 



+ 



X 



P2P4P5 



P1P2P4P5 
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P3P4P5 
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X 

P1P2P3P5. 
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(7(122) = 1 + (61 - 1) + (40 - 1 - 20) + (24 - 1 - 12 - 8 + 4) 
+ (17-1-8-5-3 + 2 + 1 + 1-0) 
+ (ll-l-5-3-2-l + l + l + + -- - + 0) = 92. 

Daraus folgt nach (67) für die Anzahl Primzahlen bis 122 in Ubereinstimmung mit 
Primzahltafeln vr (122) = 122 - a (122) = 30. 

Das Beispiel zeigt, daß es zur Berechnung von ir (122) reicht, alle Primzahlen 
<-< y/122 y= 11 = p 5 zu kennen, obwohl die größte Primzahl, die bis x = 122 auftritt, 
p 30 = 113 lautet. 

Beispiel 2: x = 168 ; mittels derselben Formel erhält man a (168) = 129, also 
n (168) = 39. Es ist p 39 = 167, denn erst ab x = 169 ist p 6 = 13 in der Formel für a (x) 
zu berücksichtigen. Für konkrete Berechnungen von a (x) bzw. ir (x) für große Zahlen 
x ist dieses Verfahren natürlich zu aufwändig. Ein möglichst frühzeitiges Erkennen aller 
Nullsummanden wäre im Interesse einer Aufwandsreduzierung wünschenswert, wie es 
im Falle des letzten Summanden möglich ist, weil Wx > 2 gilt Pi l> x. 

Offensichtlich bietet aber die Kenntnis der Gleichung (68) prinzipiell eine 
Möglichkeit, über die Primeigenschaft einer ungeraden Zahl x = 2n + 1 zu entschei- 
den, indem man A = a (2n + 1) — er (2n) bildet. Voraussetzung dafür ist die Kenntnis 
aller Primzahlen < p io =-< \j2n + 1 y . Ergibt sich A = 1, so ist x teilbar; im Falle 
A = ist x Primzahl. Es ist hierzu keinerlei Kenntnis über Primzahlen > p io erforder- 
lich. Berechnet man zusätzlich <r(2n + 3), so erfährt man, ob ein Primzahlzwilling 
vorliegt. Gilt A 2 = a (2n + 3) - a (2n + 1) = 2, so muß x = 2n + 3 neben 2n + 2 
teilbar sein, für A 2 = 1 ist X2 = 2n + 3 Primzahl. D.h. für A = A 2 = 1 gilt 
{2n + 1, 2n + 3} = Primzahlzwilling . Auch hierzu zwei simple Beispiele aus dem In- 
tervall p\ = 25 < x < p\ = 49. Wegen i = 3 genügt die Betrachtung der Formel aus 
Beispiel 1 ohne s 4 und s 5 . 

Beispiel 3: 2n = 28 liefert a (2n) = 19, vr (2n) = 9, a (2n + 1) = 19, tt (2n + 1) = 
10. Also ist 29 eine Primzahl. Wegen a (2n + 3) = 20, vr (2n + 3) = 11 ist auch 31 
Primzahl, also ist {29,31} ein Primzahlzwilling. 

Beispiel 4: 2n = 40 liefert a (40) = 28, tt (40) = 12, a (41) = 28, tt(41) = 
13, u (43) = 29, tt (43) = 14, also ist auch {41,43} Zwilling. 



19 



5.3 Ein Satz zur Primzahlverteilung 

Satz 5.2. Sei n eine beliebige natürliche Zahl. Dann gibt es Vn < oo kein links offenes 
Intervall 

Vn := (n 2 ,(n + l) 2 ], (69) 

das nicht mindestens 2 Primzahlen enthält. 

Es gilt sogar für die Anzahl der Primzahlen in r) n 

2n + 1 



lim TT (rj n ) ~ lim 

r; n ^oo r?„-s>oo 2 In [n + 1) 



OO. 



(70) 



Bew.: Für n = 1 enthält das Intervall r?i = (1, 4] nur 2 innere Zahlen, die Primzahlen 2 
und 3. Die Intervallränder sind konstruktionsbedingt stets nichtprim. Nach (68) ergibt 
sich die Anzahl von Nichtprimzahlen im Intervall (69) zu 



i-l 



(7 



( Vn ) = a((n + l) 2 ) - a (n 2 ) =1 + ^ -1 + ^ (-1)' £ 



«0 



i-l 



-li+EI-i+Et-D'E 



i=i 

Darin bedeuten i ,^o die Indizes aus 

Pia 

Aus (71) folgt 



Vfc 



i=o 



n 



Vfc 



(n+1) 2 

PiCj,i-l,k 



PiCjj-lfi 



-< V n 2 y—~< n >- und p-> =-< n + 1 y . 

l 



(71) 



(72) 



io i-l 

i=l j=0 Vfc 



mit 



j,i-l,k 



i-l 



io i-l 

i=l j=o Vfc 



PiCj,i-l,k 



+ D 



d= £ -i+£(-i)'£ 



=io+l 



j=0 



Vfc 



(n + l) ; 

PiCj, 



i— l.fc 



(73) 



Es ist 



für i = 2q, d.h. n + 1 ^ Primzahl, 

-i+E^ (-i) j Evfc 



(n+i) 2 

PiCj t i-l ; k 



sonst. 



Da n und (n + 1) benachbarte natürliche Zahlen sind, kann i' > i nur gelten, wenn 
(n + 1) — Pi +i = Pi> selbst Primzahl ist. Für den Fall, daß (n + 1) nichtprim ist, muß 
daher gelten i' = i , woraus D = folgt. Dann lassen sich die Summen vollständig 
zusammenfassen: 



io i— 1 



= ££(-i)''£ 

i=l j=0 Vfc 



(n + lf 
PiC 



j,i-l,k 



n 



PiC 



j,i-l,k 



(74) 
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Am Schluß des Beweises von Satz 5.1. wurde daraufhingewiesen, daß im Ausdruck für 
er (x) die Summe über % automatisch bei io abbricht. Läßt man nun im Ausdruck er (rj n ) 
auch für a (n 2 ) die Summe über i bis i' laufen wie bei a ((n + l) 2 ) , so begeht man keinen 
Fehler, weil dadurch der Wert weder für a (n 2 ) noch für er {rj n ) geändert wird. Ersetzt 
man in (74) i durch i , so stellt diese Gleichung den allgemein gültigen Ausdruck für 
a (rj n ) dar. Wir lassen daher im Folgenden einfach D weg und interpretieren das io als 
i' . Durch Einführung der Summationsschrittweite 2 (in Zeichen: X)}=o(2) ' ' ' ) l assen 
sich Terme mit gleichen Vorzeichen in endlichen Summen zusammenfassen: 



er (r] r , 




(75) 



Diese Gleichung sollte nun nach beiden Seiten abgeschätzt werden. Mit Hilfe von 



(59) schätzt man ab 



(n+iy 



PC 





n 2 


> 


2n+l 
[ P C _ 


und 


[("+i) 2 ] 
P c 




~n 2 ~ 
_pC_ 



< - 



2n+l 



PC 



letzteres folgt durch Multiplikation mit (—1) aus 
Zusammenfassung beider Ungleichungen ergibt 



"n 2 " 




\(n+l) 2 ' 


> 


2n+l 


P C . 




P C 


PC J 



~2n + 1" 


< 


~(n + lf 




' n 2 ' 


< - 


2n + l 


[ P C 


PC 




_ P C_ 


pC \ 



und 



~2n + l~ 


> - 


\n+lf 




n 2 


> 


2n + l~ 


+ 




[ pC _ 




PC 


_pC_ 




_ pC \ 



Die 



(76) 



(77) 



In (75) werden nun die Terme mit gleichem Summationsschritt zusammengefaßt sowie 
der 1. und 3. Term mittels (76), der 2. und 4. Term mittels (77) abgeschätzt: 



sowie 



io I i—1 

iE EE 

i=l yj=0(2) Vk 
i=l j=Q VA; 



<J (rjn) < 



-1) 



2n+ 1 

PiCj,i-l : k 

2n + l 



i-l 



+ EE 

3=1(2) Vfe 



PiC. 



j,i-l,k 




i=l j=o Vfe 



(-1) 



PiCjj 



-l,k 



i-l 



2n+ 1 



PiC 



j,i-l,k 



EE 

j=l(2) Vfe 



2n+ 1 



PiC 



j,i-l,k 



(78) 



(79) 
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Aus der Vereinigung von (78) und (79) folgt nach Abschätzung gemäß (58) - imFalle 
von (79) mit umgekehrtem Vorzeichen - 



E E E (-i) 5 ' £ - <*) < EEE (-i u 

Pi^j.i—l.k 



PiCj- 



i—l,k 



(80) 



i=l j=0 VA: J ' J '" i=l j=0 Vfe 

also die Gleichheit. Durch Einsetzen von (65) ergibt sich 

i° i-1 (_1\3 io i - 1 / 1 

a (,„) = (2 „ + 1) Eft 1 E E ^ = < 2n + !) Eft 1 ü (i - i 

i=l 7=0 Vfc ■ 5 ''* ^ 1=1 7=1 ^ 



(81) 



Darin gilt nach Definition fl^=i — p~) = ^' Wegen angewendet auf das Intervall 



?7„ mit der Breite 6 n = (n + 1) — n = 2n + 1, gilt dann 



TT 



(»7„) = 2n+ 1 - (7(77.) = (2n + 1) ( 1 - J^P^Jll 1 ~ ~) 

\ i = l 7 = 1 V 



(82) 



Ersetzt man — p^ 1 = (—1+ (l — P^ 1 )) und multipliziert dies aus (Umordnungen in 
endlichen Produkten sind erlaubt) , so heben sich Summanden paarweise auf. Man 
erhält 



S n '■ — 



2n+l 



ÖK)#-ft)RK)' (83) 



Diese Formel liefert bei numerischer Auswertung für kleine Werte von n, p io =-< n+1 >- 
die reale Anzahl von Primzahlen im n-ten Quadratintervall mit einem maximalen Fehler 
von ±2 für n < 40 bei Verwendung ganzzahlig abgerundeter Werte. Auch die daraus 
bestimmte Anzahl von Primzahlen < x, ix (x) = Yln=o n (Vn) , liefert, s. Tab. 5.1., 
sinnvolle Werte: 



Wir 



n 


10 


20 


30 


40 




26 


80 


161 


266 


Realwert 


30 


85 


162 


263 



Dilden nun ln^, spalten den 1. Term ab und entwickeln dann den Logarithmus 



in eine Potenzreihe: 



3=1 



Vi 



3=2 



P3 



10 oo 



2 ^— ' ^— ' z/n" 

j=2 i/=l o 



(84) 
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Darin ist A = — Yl]°=2 Y^=2 ~^ = const., denn wegen v > 2 ist A eine absolut konver- 
gente Reihe. Aus der Literatur [1], p.343, Satz 5, entnehmen wir die Aussage 



10 1 / 1 

g_ =lnlDBo + c + ^_], (86) 



worin c = const. und O [ t^— ) den Fehlerterm bezeichnet. Der Wert In In x = wird für 
x = e angenommen, lnlnpi = In In 2 = -0,3665129. . . < 0, In In 3 = 0, 094047827 . . . , 
In 3 = 1,098612289... . Da in (84) j = 2,...,i läuft, haben wir die Belegung der 
Konstanten etwas zu modifizieren. Um den Wert von lnlnpj benutzen zu können, 
haben wir davon In In 3 abzuziehen. So erhält man schließlich 

\nS n = ln^ - ^lnlnp io -lnln3 + c + (^T" - ) + Aj (86) 

sowie durch Exponentiation 

S n = P^ = \~-Ä (87) 

2n + l 2 lnp l0 V ; 

mit A' = (In 3) e _c+A_ °( 1/lnp< o). Dies ist die Aussage des Gauß'schen Primzahlsatzes 
für Quadratintervalle. Für ~ A — c — O (l/lnp io ) wird Ä ~ In 3. 

Wenn aber die Primzahlverteilung über jedem Quadratintervall diesem logarithmi- 
schen Gesetz gehorcht, gilt sie für jedes beliebige größere Intervall, also auch für (l,x\ , 
wie es der Gauß'sche Primzahlsatz verlangt: n (x) = A"(^)ln3, denn 21np io = 
lnp| o ~ In (n + l) 2 = \nx. Die Formel ir(x) = (^) gibt im allgemeinen Werte, die 
um 5. . . 10% zu niedrig liegen. Der Faktor In 3 vergrößert sie um 9,86% , sodaß wohl 
A < 1, aber nahe bei 1, anzunehmen ist. 

Wir haben hier das logarithmische Verteilungsgesetz für Quadratintervalle abgeleitet 
aus einer (ziemlich koplizierten) exakten Formel, daraus auf seine allgemeine Gültigkeit 
geschlossen und den Gauß'schen Satz als Approximation erhalten; q.e.d. 

Die Abb. 5.1. zeigt Vn < 240 die Anzahlen ir (rj n ) =PiEn und n (rfA, n ) — 

n (2n + 1) = =PiEA n sowie die gemäß (90) streuenden Funktionen n s (n n ) = 

tt (r) n ) (1 + 5) mit 5 = für den Mittelwert g(n), 5 = + ln( ^ +1 - ) als obere Schranke 

go (n), 5 = — ln( -^ +1 - ) als untere Schranke gu (n). Der im Mittel stetige Anstieg ist deut- 
lich zu erkennen, ebenso daß im Anfangsintervall gleicher Größe r)A, n '■= [0, 2n + 1] der 
Gauß'sche Satz tt (n Ajn ) = A ^„+^ w 2tt (r) n ) ergibt. 
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5.4 Vertrauensgrenzen des Verteilungssatzes 



Nach (87) haben wir mit p io =-< n + 1 y= n + 1 als Wahrscheinlichkeit W aus mittlerer 
Anzahl ix (r) n ) der Primzahlen im Intervall r] n mit der Breite b n = 2n + 1 erhalten: 

W=^= f « mit (88) 
o n 21n(n + l) mx 

Der Kehrwert L„ = 4? = -rH kann als mittlerer Platzbedarf einer Primzahl in 
r] n gedeutet werden. Wir bestimmen stattdessen den halben Platzbedarf \L n eines 
Primzahlpaares. Die Wahrscheinlichkeit, daß 2 Zahlen Primzahlen in r\ n sind, wird 
durch ihr Wahrscheinlichkeitsprodukt W ges . = W Pl W P2 = W 2 gegeben. Dann ist die 
Streubreite für eine Primzahl in i] n 

2b n W 2 = 2(2n+l) ( —4 ■ - ) . (89) 



\L'n n ~ y V21n(n+l) 



2 



Da pi — 2 die kleinste Primzahl ist, kann (außer zwischen pi und P2 = 3) der mini- 
male Primzahlabstand nicht kleiner als 2 sein. Der Abstand zwischen zwei benachbarten 
Primzahlen ist kleiner als das zugehörige b n , deshalb gilt 2 < p i+1 — pi <b n . 

Deshalb erhalten wir für die in rj n streuende Anzahl von Primzahlen 



7T S (Vn) 



b n W±S n 



Ä (n + l) ± Ä*(n + l) _Ä (n+|) 



In (n + 1) In 2 (n + 1) In (n + 1) 



1 ± 



Ä 



In (n+ 1) 



• (90) 



bzw. 71. 



[X 



A x i 2A 2 x 



Annahme n s (x) 
Tab. 5.2.: 



In x 
A'x 
lux 



lir x 



. Dieser Toleranzbereich ist realistischer als die willkürliche 



1 ± 0,2) und beschreibt die Realität gut, s. Abb. 5.1. und 



n 


1 


10 


100 


150 


300 


400 


10 3 


10 4 


10 5 


10 6 




2,29 


4,4 


23,1 


31,9 


55,8 


70,8 


154 


1151 


9207 


76725,4 


L n 


0,86 


10,2 


37,9 


44,8 


58,0 


64,0 


85,0 


151,0 


235,9 


339,7 


_j_2n+l 


3,5 


2,05 


5,30 


6,72 


10,4 


12,5 


23,6 


132,5 


847,7 


5886,9 



Größere Schwankungen sind möglich: Der wirkliche Extremfall, daß die erste 
Primzahl am unteren, die zweite am oberen Intervallrand liegt, könnte schlimmstenfalls 
das Doppelte vom mittleren Primzahlabstand erbringen und statistische "Ausreißer" 
erklären. 

Bezeichnet A7i max (x) die in der weiteren Umgebung von x auftretenden maximalen 
Primzahlabstände, so gibt Tab 5.3. den Vergleich mit den Primzahlabständen gemäß 
(89 ): 



X 


10 


10 2 


10 3 


10 4 


10 5 


8,4-10 5 


^T^raax (*^) 


4 


14 


20 


36 


54 


100 


ln^rr 
24'2 


2,36 


9,44 


21,23 


37,75 


58,98 


82,81 



Es wurde mit A = 1, 06 gerechnet. 
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6 Ein falscher Satz 



In der Literatur findet man seit langer Zeit die Behauptung, man könne "beliebig große 
primzahlfreie Intervalle" konstruieren (s. z.B. [1], p. 22 Zeile 12) und die Frage nach 
einer oberen Schranke für den Abstand benachbarter Primzahlen sei sinnlos. Zum 
Beweis konstruiert man die Intervalle [n\ ± 2, n\ ± n] , die primzahlfreie Intervalle der 
Mindestlänge (n — 1) darstellen, und läßt n — > oo laufen. Von jeder endlichen Zahl 
n\ — 1 rückwärts gezählt, steht natürlich kein beliebig (= oo) großes primzahlfreies 
Intervall zur Verfügung. Von n! + l nach "oben" gezählt, steht zunächst nur das endliche 
primzahlfreie Intervall der Länge n—1 bereit. ( De facto kann das primzahlfreie Intervall 
auch doppelt so groß sein!) Die angegebene Konstruktion beweist in der Tat nur, daß "im 
unendlich fernen Punkt" selbst genau ein beliebig großes primzahlfreies Intervall gedacht 
werden kann. Dieser "Punkt" ist aber singulär und zugleich der einzige Häufungspunkt 
der Primzahlen. Der Satz ist also falsch. 

Wegen Satz 5.2. gibt es kein primzahlfreies Quadratintervall i] n = (n 2 , (n + l) 2 ] . 
Daraus folgt, daß der maximale Abstand zwischen benachbarten Primzahlen < 2n für 
jede vorgelegte Zahl x = n 2 ist, d.h. A max = p i+ i — pi < 2 [-y/Pi+i] . Man kann sogar 
den Mittelwert A maXt M sowie obere und untere Schranken dazu aus dem logarithmi- 
schen Verteilungsgesetz über Quadratintervallen ableiten. Wir werden in den folgenden 
Kapiteln dieser Frage nochmals begegnen. Solche Angaben werden natürlich n-abhängig 
sein. 

Beim Vergleich verschieden mächtiger Mengen muß etwas mehr Sorgfalt aufgewen- 
det werden. Eine Zahl m = p n j. oder m = n\ gehört zur Potenzordnung n, da sie 
n Faktoren enthält. Das Quadratintervall ( \fm , (ym + 1) , in dem m liegt, hat die 

Potenzordnung 2 < n und die lineare Breite b = 2y / m + 1 = 1 + 2\fn). ^> n — 1 = 
primzahlfreies Intervall, welches eine lineare Mannigfaltigkeit darstellt, das schon die 
umgebende Mannigfaltigkeit 2. Ordnung (Quadratintervall) nicht auszufüllen vermag. 
Dies dürfte die Ursache des Trugschlusses im angeführten Satz von der Konstruier- 
barkeit "beliebig großer" primzahlfreier Intervalle gewesen sein. 



7 Zur Verteilung von Primzahlzwillingen 

Die Primzahlen sind bezüglich der Multiplikation statistisch unabhängig, denn eine 
jede Primzahl p enthält als Teiler nur 1 und p und ist selbst kein Teiler irgend einer 
anderen Primzahl. Primzahlen sind sozusagen die Ein-heiten der Produktmengen. 
Es ist daher legitim, die Zwillingsbedingung p i+ i = pi + 2 zu kombinieren mit dem 
Primzahlverteilungsgesetz über einem Quadratintervall T] n oder einem größeren Inter- 
vall. Zuvor stellen wir noch fest, daß ein Primzahlzwilling mit pi > 3 niemals eine 
Quadratzahl umgreifen kann. Es müssen daher - außer {p 2 = 3,p3 = 5} mit 2 2 in der 
Mitte - die beiden Partner eines beliebigen Primzahlzwillings > 5 stets vollständig ein 
und demselben Quadratintervall angehören. 

Bew.: x 2 — 1 = (x + 1) (x — 1) ist \/i > 2 eine stets teilbare Zahl, deshalb kann 
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höchstens x 2 + 1 Primzahl sein, sodaß zwar ein Primzahlzwilling am Anfang eines 
Quadratintervalls, aber vollständig darin stehen kann, wenn x geradzahlig ist. Ist x 
ungerade, so stehen 2 teilbare Zahlen nebeneinander: x 2 und (x — 1) (x + 1) , sodaß 
ebenso nur der Anfang x 2 + 1 des größeren Quadratintervalls für die Bildung eines 
Primzahlzwillings in Betracht kommt; q.e.d. 

Für die Primzahldichte über einem Quadratintervall (wahrscheinlichster oder Mit- 
telwert) ergab sich in (87) 

*(Vn) _ A"\n3 



W = 



2n + l 2\np i: 



mit pi =-< n+l r\ n = (n 2 , (n + l) 2 ] . Ein Primzahlzwilling ist gekennzeichnet 
durch die Annahme des geringstmöglichen Primzahlabstandes 2, also pi + i = pi + 2. Da 
PiiPi+i im gleichen Quadratintervall liegen müssen, wird ihre Wahrscheinlichkeit durch 
dasselbe p io bestimmt. Es darf also die Zwillingswahrscheinlichkeitsverteilung als W z = 
WiW i+ i = W 2 angesetzt werden. Bezeichnet n 2 (rj n ) die mittlere oder wahrscheinliche 
Anzahl von Primzahlzwillingen in rj n , so kann geschrieben werden 



W z 



vr 2 (r/ w ) _ Ä' 2 In 2 3 
2n + l Aln 2 p t0 



oder 



vr 2 (rj n ) 



(2n+l)A" 2 ln 2 3 (n + 1) A" 2 In 2 3 



(92) 



4ln 2 p i0 ' 2 In 2 (n + l) 

Diese Funktion ist in Abb. 7.1. zwischen die Punkte der numerisch bestimmten Prim- 
zahlzwillings- Anzahlen je rjn Vn < 915 eingezeichnet und zeigt eine gute Approximation 
an. Es wurde Ä = A" In (3) = 1, 06 benutzt. 

Satz 7.1. Die mittlere Anzahl von Primzahlzwillingen im Quadratintervall r/ n steigt 
gemäß (92) mit n monoton an und wächst für n — > oo über alle Schranken. Die integrale 
Anzahl der Primzahlzwillinge wächst dann natürlich erst recht über alle Schranken. 



. _ 1/2 

Bew.: Aus der Divergenz des Ausdrucks y = v ^ — 
schwächer als jede Potenzfunktion x v mit v > ) folgt mit x 



von y 



-1/2 



In 2 (n+l) ' 



daran ändert auch der konstante Faktor 



lnf_3 
2 



(der Logarithmus wächst 
= n + l auch die Divergenz 
nichts; q.e.d. 



Dies Ergebnis ist insofern erstaunlich, als im Anfangsbereich (n < 122) primzahlleere 
Quadratintervalle existieren für n = {9, 19, 26, 27, 30, 34, 39, 49, 53, 77, 122}, darunter 
sogar 2 benachbarte Quadratintervalle. Fragt man aber nach dem größten Wert von 
n, oberhalb dessen ein vorgegebener ganzzahliger Wert von 7T2 (t?„) nicht mehr unter- 
schritten wird, so ergibt sich mit ir 2 (r} nimax ) nach (92) aus der Abb. 7.1. folgende Tabelle 
Tab.7.1.: 



rimax 


122 


213 


502 


545 


829 


VT 2 (rjn) 





1 


2 


3 


4 


7T2 (Vn,max) 


3,19 


4,47 


7,84 


8,29 


11,09 
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je 



0_ 



w. 
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: f + 



s 



I 



Jl 



Iii 
ff 



■ 1. 



ST"!* 

1 



LL1 



m h ■■- 

ad 



m n 

ad 
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Das wirft die Frage nach der Streubreite um die mittlere theoretische Häufigkeit 
7T 2 (rj n ) auf. Benutzt man in (87) für Ä = 1,06 anstelle von A" In 3 = A" • 1, 0986123 
so stimmen der Mittelwert 

n + - 

= i^TTT) 06 • (93) 



die obere Schranke 



und die untere Schranke 



n + - 

^.(770 = 1,2-1,06- - 2 (94) 

m (n + 1) 



n + - 

7W. (?7n) = 0, 8 • 1, 06 • 2 (95) 

m (n + 1) 

für n < 1000 befriedigend mit der Realität überein. Durch Quadrieren der Wahrschein- 
lichkeitsausdrücke ergibt sich damit für Primzahlzwillinge 

n + - 

= *f lir 1 ' 06 "' (96) 
2 In (ti + 1) 

n+ i 

7T 2 , o6 , (ifa) = 2 2 (1,2-1, 06) 2 , (97) 
2 m (n+ 1) 

7r 2 , unt . (im) = 01 2 , Vtt (0, 8 • 1, 06) 2 . (98) 
2 m (n + 1) 

Während der Mittelwert gut liegt, ist die reale Abweichung vom Mittelwert etwa doppelt 
so groß. Dieser Mangel wird überwunden, wenn man statt der willkürlichen Streufak- 
toren 0,8 und 1,2 die besser begründete mittlere Abweichung gemäß (90) einführt. 

Wir betrachten 2 Primzahlzwillinge mit der Gesamtwahrscheinlichkeit W ges , = 
W Z1 W Z2 = Wg, weil für genügend große n der Zwillingsabstand < b n ist. Für den 
einzelnen Primzahlzwilling verdoppeln wir wieder den streuenden Anteil und erhalten 

n 2 ,(Vn) = (2n + l)( —4 ■ - ) 1 + 2 U(—4—,) ±4 



2 In (n + l)y l l \2\n(n + l)J 21n(n + l) 

= (2 " + 1) (51^TT)) 2(1 + ' 2) ' (99) 

Darin sind die Streufaktoren <5 2 = für den Mittelwert, für die obere und untere 
Schranke 

, , ( Ä \ 2 AÄ , . 

S2 = 6 2 , + = 2 — — + — ■ - , (100) 



ln(n + 1) ) ln(n + 1) ' 

fe = ^- = 2 liM^) 2 -toFTT)- < 101 > 



29 



Die 3 Funktionen sind in Abb. 7.1. neben den Werten des numerischen Experiments 
eingezeichnet; sie beschreiben die Realität hinreichend gut. Die Tab. 7.2. zeigt, daß 
die nach (99) berechnete gesamte Streubreite sich oberhalb eines Schwellwertes über 
die n-Achse erhebt und für große n nahezu symmetrisch wird, während bei kleinen n 
deutlich 5 2 ,+ > 5 2 - gilt. Tab. 7.2.: 



n 


1 


10 


10 2 


10 3 


10 4 


10 5 


10 6 


7T2 (Vn) 


1,75 


1,03 


2,65 


11,78 


66,23 


423,85 


2943,39 


7T2 (Vn) Ö 2 ,+ 


11,19 


2,14 


4,01 


15,68 


82,32 


505,23 


3411,39 


7I~2 (Vn) S 2 - 


0,49 


0,32 


1,57 


8,45 


51,86 


349,25 


2510,71 



8 Primzahlvierlinge 



Wegen der statistischen Unabhängigkeit 
aller Primzahlen voneinander sollte man 
annehmen, daß auch die Vierlingsmenge 
unendlich ist. Dem steht entgegen, daß 
es offenbar für kleinere Werte von n nur 
wenige Quadratintervalle gibt, die einen 
Vierling enthalten. Da nun die Vierlinge 
bezüglich ihrer Wahrscheinlichkeitsfunk- 
tion eine Menge der 4. Potenzordnung 
darstellen, seien in Abb. 8.1. die An- 
zahl der Vierlinge < n 4 , (n 4 ) , und 
die Vierlingsanzahl im Intervall 774^ := 
(n 4 , (n + l) 4 ] , 7r 4 (f]^ n ) , über n < 30 
dargestellt. Offensichtlich ist das Intervall 
774,10 das größte vierlingsfreie Intervall, im 
Intervall 774,14 tritt letztmalig nur 1 Vier- 
ling auf. Diese Tatsache steht im Ein- 
klang mit unserem statistischen Ansatz, 
nach dem zur Intervallbreite & 4 n = 4n 3 + 
6n 2 + An + 1 



7T4 {V4,n) 



1,06 



2 In (n + l; 



(102) 



Abb. 8.1. 7T4(n 4 ) und ^4(774^) 
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als mittlere Primzahlvierlingsanzahl 
< (n + l) 4 zu erwarten ist. 

Satz 8.1. Da die Anzahl bi- 
quadrati-scher Intervalle mit mehr als 1 

Vierling nach oben offen ist, muß es auch unendlich viele Primzahlvierlinge geben. 

Der Satz bleibt hier als Vermutung stehen. Ob es ein rio gibt, sodaß Wi > 77,0 jedes 
Quadratintervall 77 2) „ mindestens einen Primzahlvierling enthält, ist damit noch nicht 



30 



entschieden; es ist aber nahe gelegt. Ein solches n müßte aber deutlich über n = 1000 
liegen, denn oberhalb n = 900 gibt es noch primzahlvierlingsfreie Quadratintervalle. 
Unterhalb n = 914 gibt es insgesamt 96 Primzahlvierlinge. 

9 Zur Goldbach-Hypothese 

Christian Goldbach (1690-1764) vermutete in einem Brief an Leonhard Euler, daß jede 
gerade Zahl > 6 als Summe aus genau 2 ungeraden Primzahlen dargestellt werden kann. 
Wir wollen sie in den etwas schärferen Satz fassen: 

Satz 9.1. a) Jede gerade Zahl 2m > 8, meN, kann als Summe aus genau 2 voneinan- 
der verschiedenen ungeraden Primzahlen dargestellt werden. Zusätzlich 
existiert V Primzahlen p eine Darstellung 2m = 2p. 

b) Die Darstellung 2m = Pi+Pj, Pi + 1 Pj, ist im allgemeinen vieldeutig; eindeutig ist 
sie nur für einige relativ kleine Werte von 2m < 2m = 12, (wenn p i = pj mit gewertet 
wird). Die Vielfachheit v 2m der Goldbachpaar-Darstellungen von 2m erfüllt 

v 2m = (n + ( ^(n + l) ) (1 + Ö2) ' 2m€Vn - ( 103 ) 

Bew.: Der Beweis soll auf probabilistischer Grundlage geführt werden. Das ist zulässig, 
da die Gültigkeit der Verteilungsfunktion Ä/lax für jedes Intervall (l,x] aus seiner 
Gültigkeit V^ n folgt, also bereits gezeigt ist, und alle Primzahlen als statistisch unab- 
hängig erwiesen sind. 

Die Summe aus 2 ungeraden Primzahlen 

p i +p j = 2m (104) 

ist stets geradzahlig. Aus der Forderung pi ^ pj folgt dann o.B.d.A. pi < pj sowie 
die Existenz einer Zahl A , sodaß Pi = m — A und pj = m + A gilt. Wir betrachten 
nun ein Quadratintervall r] n = (n 2 , (n + l) 2 ] mit n > n , sodaß auch noch jede gerade 
Zahl aus r] n _i oberhalb m und das Intervall r\ A := (0,4n] vollständig unterhalb m 
liegt. Die Breite b A von r\ An ist gleich der Summe der Breiten von r] n _i und r] n , also 
b A = (2n + 1) + (2n — 1) = An. Daher gilt n = 7. Für alle geraden Zahlen unterhalb 
dieser Größe prüfen wir Satz 9.1. explizit numerisch: 

4=2+2; 6=3+3; 8=3+5; 10=3+7=5+5; 12=5+7; 14=3+11=7+7; 16=3+13=5+11; 
18=5+13=7+11; 20=3+17=7+13; 22=3+19=5+17=11+11; 24=5+19=7+17=11+13; 
26=3+23=7+19=13+13; 28=5+23=11+17; 30=7+23=11+19; 32=3+29=13+19; 
34=3+31=5+29=11+23=17+17; 36=5+31=7+29=13+23=17+19. 

Es sei hier bemerkt, daß in der Regel schon mindestens ein Goldbachpaar auftritt mit 
Pjerj n , in einigen Fällen wird aber das erste Goldbachpaar erst mit pjer] n ^i gefunden. Für 
sehr große n kann nicht ausgeschlossen werden, daß das erste pj, das ein Goldbachpaar 
bildet, noch kleiner ist. Das stört aber unsere Betrachtung nicht, da zur Bestimmung 
der Vielfachheit v der möglichen Goldbachpaar-Darstellungen alle pj mit m < pj < 
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(n + l) 2 zu berücksichtigen sind und hinreichend viele Quadratintervalle im Intervall 
(m, (n + l) 2 ] existieren. 

Die Wahrscheinlichkeit W g , daß die erste Primzahl in (104) PierjA, n und die zweite 
Pjerj n erfüllt, ist durch das Produkt ihrer entsprechenden Wahrscheinlichkeiten definiert. 
Wegen 



Wi = Y « 2—^ = 2W,- (105) 
gilt für das Paar {pi,Pj} 

W g = 2Wf. (106) 

Für die einzelne Zahl 2m haben wir wieder den streuenden Anteil zu verdoppeln, so- 
daß wir für die streuende Anzahl von Goldbachpaar-Darstellungen zahlenmäßig das 
Doppelte der Primzahlzwillingsanzahl in rj n gemäß (99) erhalten: 

V2m = n~g (2m) = 2vr 2iS (rj n ) , (107) 

wie in Satz 9.1.b behauptet wurde, wobei t> 2m = K g (2m) gesetzt ist; q.e.d. 

Beide Ausdrücke wachsen aber mit m über alle Schranken. Wegen des Faktors 2 
erhebt sich jedoch die Funktion 7r g (2m) inclusive ihrem Streubereich schneller über die 
Anzahl "1" . Die Abb. 9.1. zeigt den Anfangsbereich von 7i g (2m) im numerischen 
Experiment zusammen mit den theoretisch ermittelten Werten für 2m < 330. 

Satz 9.2. Unter Goldbachpaaren versteht man im allgemeinen nur Paare ungerader 
Primzahlen, deren Summe eine gerade Zahl 2m ergibt. Läßt man auch die kleinste 
Primzahl p\ — 2 als Paarpartner zu, so können auch alle ungeraden Zahlen, die um 2 
größer sind als eine Primzahl, als Summe aus genau 2 Primzahlen dargestellt werden. 
Das sind zwar unendlich viele ungerade Zahlen, genau so viele wie es Primzahlen gibt, 
aber bei weitem nicht alle. Es gibt sogar unendlich viele Primzahlen, die als Summe 
aus genau einer ungeraden Primzahl und p± — 2 dargestellt werden können. Diese 
ungeraden Zahlen sind der kleinere Partner eines jeden Primzahlzwillings, von denen 
wir zeigen konnten, daß ihre Anzahl unendlich ist. 

Satz 9.3. Die Zahl 5 ist die einzige ungerade unberührbare Zahl. 
Man bezeichnet eine natürliche Zahl z als unberührbar, wenn es keine natürliche Zahl 
x gibt, deren echte Teilersumme a* (x) — z ist. 

Bew.: Behauptung und Beweis sind angelehnt an Aufgabe 48 b in [1], p. 327 und 
336. Die Behauptung folgt aus dem Goldbachtheorem in der Fassung von Satz 9.1.a. 
Jede ungerade natürliche Zahl z > 8 hat eine Darstellung z — 1 + 2n mit 2n > 8 . Jede 
gerade Zahl 2n > 8 hat mindestens eine Darstellung 2n = p + q mit den Primzahlen 
p 7^ q . Die Zahl x = p- q hat die Summe echter Teiler a* (x) = 1 + p + q = 1 + 2n = z. 
Die Zahlen z = 3 und z = 7 sind berührbar (x — 4 bzw. x — 8); q.e.d. 
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